Efficient String Concatenation in Python An assessment of the performance of several methods Introduction ... They copy the entire source string on each append operation, so their performance will be O(n^2). It would take many minutes to concatenate a hal